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I. INTRODUCTION AND BACKGROUND 


A. COMPUTER-AIDED DESIGN 


Computers, as design tools, are beginning to touch every 
facet of our lives. We can turn oa our television sets to 
see an advertisement for an automobile wita a computer being 
used to aeroiynamically design the body style of the car. 
Architects are using computers to assist in modern drafting 
and architectural design techniques (Ref. 1]. The potential 
for automating the design of many other products exists and 
research in all areas of computer-aided design (CAD) is 
continuing at a prolific rate. 

While research in the areas of artificial intelligence 
may lead us someday to a computer which can, using natural 
language understanding, Solve problems reserved for only 
humans teday, current technology limits us to those problems 
where the computer relies on human expert input for a knowl- 
edge base. A knowledge base developed by human experts is 
used by the computer to derive a desijn much faster than a 
human and reijuce the concern over the complexity of the 
process. The computer can maintain a large data base of 


components from which it can pick to satisfy a criteria as 


described by the designer. While not really creative, this 
system allows the mixing and matching, automatically, of 
components to produce the best combination available. The 


advantages to be gained are a decrease in the time it takes 
to complete the design process and error free results, 
while leaving the human designer to concentrate on the 


desired specification. 





One of th2 most important features of such a syste 1s 
its accessikility. The user interface must be one that 
meets the needs of the designer while remaining withir the 
bounds of current technology. The interface must be user- 
friendly to the greatest possible extent. vwemes this 
particular portion cf the problem which has given rise to 
the most debate and brougst forth the widest range of 
possible solutions. 


Bo COMPUTER SYSTEM DESIGN ENVIRONMENT 


The Computer System Design Environment (CSDE£), under 
development at the Naval Postgraduate School in Monterey 
California, is one such computer-aided design system. It is 
based on the research contained in LtCol. Alan Ross's 
doctoral dissartation [Ref. 2]. Ross's work is anh expansion 
and realization of the research conducted by M. N. Matelan 
[Ref. 3]. The first CSDE implementation is one in which 
real-time controllers (microprocessers) are designed based 
on a realization library (knowledge base) of current micro- 
processer technology. The system creates the problem state- 
ment in a syntax-directed editor, translates it into an 
intermediate form, selects a microprocessor realization from 
the library and generates the software and hardware compo- 
hent descriptions to implement the design. The components 
are used to select a processor volume or implementation. 
The volume checked to see if the timing constraints, set 
forth Fy the designer, can be achieved. If so, the monitor 
1s generated and the output is formatted. The monitor 
produces the software and ancillary hardware to realize the 
correct strategy. If the timing constraints cannot be met, 
anew volume must be chosen and tested. The CSDE gives a 
designer the tools to derive the appropriate components that 


Make up the controller, no matter what its task is to be. 





Motivation and discussion of the CSDE are contained in 
{[Refs. 2, 3}. 


C. PREVIOUS WORK 


The modules that make up the Computer System Design 
Environment are depicted in figure 1.1. Matelan described a 
Control Systen Design Language (CSDL) as the input language 
for this system [{Ref. 3]. Using CSDL with a syntax-directed 
editor keeps the input details at a high-level of abstrac- 
tion while completely describing the proposed design. 

To fulfill the input requirements of block 1 in figure 
1.1, a syntax-directed editor was designed and partially 
implemented as a result of Lt. Barbara Sherlock's thesis at 
the Naval Postgraduate School in 1983 [Ref. 4]. te 
Sherlock's editor receives a hign level input description of 
the problem from the designer, formats it and passes it to 
the input translator. This form is a combination of 
Matelin's CSDL and ADA, the Department of Defense sponsored 
design language. This language, as the basis for input to 
and output from the editoc, follows the concept that the 
problem stat2ment should not reguire the designer to be 
proficient in the details of a aigh level programmiag 
language. The translator, as its name suggests, translates 
the output from the editor into an intermediate form accep- 
table to the follow on CSDE processes. Its design and 
implementation are the subjects of this thesis. The opti- 
mizer and functional mapper(Blocks 3 and 4, Figure 1.1) 
Swot aS Fortran programs in the CSDE. The optimizer 
requires an 80 column format for its input which is a prini- 
tive list or the set of functions taat the controller will 
perform, in an almost assembly-like language format. It is 
developed from the contingency and procedures sections of 


the design input statement. Hardware availability 
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Figure 1.1 Computer System Design Environment. 
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prescribed this format when the CSDE was originally imple- 
mented by LtCol. ROSS. Work is currently in progress to 
install both the design input and the realization library in 
a relational iatabase, thereby updating the optimizing and 
mapping processes [Ref. 5]. But the basis of the input to 
these sections of the systea, which is the primitive list, 


will remain the Same. 


D. SCOPE OF THIS THESIS 


The purpose of this thesis is to design and implement 
the input translator for the Computer System Design 
Environment. The translator must take the problem state- 
ment, adesign for areal time microprocessor controller, 
and translate it into alist of primitives anda symtkrol 
table which can then ke mapped across a realization library 
to determine the most feasible components. Appendix A is an 
example of a problem statement in the Computer System Design 
Language developed by Matelan. Poe.cdl tron, tne translator 
Must produce a timing table which can be used by the timing 
analyser to ietermine a feasible monitor to control the 
complete device [Ref. 2}. The timing table is developed 
uSing the contingency section of the problem statement which 
contains the timing reguirements for the problen. 

The next chapter of this thesis describes the design 
considerations for the translator and provides the detailed 
discussion of its requirements. The following chapters 
discuss the implementation and testing of the translator and 
the conclusions reached during the work. In addition, 
Appendice D includes the code for the translator with appro- 


priate documentation. 
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II. TRANSLATOR DESIGN 


a ab Pe eC EEE 


A. DESIGN REQUIREMENTS AND CONSTRAINTS 


As previously discussed, the input translator can be 
thought of as one of several modules in the CSDE system. In 
the CSDE hierarchy, it lies between the designer and the 
Spcilmizer. If we consider, for a moment, the module as a 
black box, then we can better describe its function. The 
input to the module is a4 specification, written by the 
designer, for a real time controller. While Lt. Sherlock, 
in her design of the input editor [Ref. 4], decided to 
produce a pseudo-ADA specification language as the output of 
the editor, the translator being designed by this author 
will use the Control System Design Language. If the ADA 
Ouput was to be adapted, this language would have to be 
formalized and a grammar produced that 1S capable of being 
parsed. In addition, the pseudo-ADA provides no real advan- 
tage, as the specification must be parsed andthe same 
output produced nao matter what the language. Therefore, 
with the additional knowledge that the editor is the subject 
Sena current thesis project which will return to the CSDL 
output, the decision was made to write the translator for 
miat CSDL. A partial example of the CSDL description is 
Sontained in figure 2.i. 

The output from the translator consists of a primitive 
list, a symbol table, and an application timing table. The 
primitive list is intermediate code which reflects the 
requirements 9f the input while the symbol table contains 
all input variables and their attributes. The application 
timing table contains the contingencies with their related 
tasks and all supplied timing values from the problem defi- 


Nition. This table is used during the timing analysis. 
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WHEN ALARM 3: 2M5,95 
EVERY 4MS 3; DO ENC 
WHEN DATA_READY : 


PROC EDJRES 


FUNCTION DATA_READY : 

BINARY, 1; 

SENSE (BUFFER) ; 

IF BOFFER /= OLDBUF THEN DATA_READY := 1 END IF; 
EXIT DATA_READY; 


DO ALERT; 


OUS 
ODE: 
1300uS DO SERIALIZE; 


eli Re el te, le ee Ce, OP 








ben cms 


Figure 2.1 A Partial Example of CSDL. 


The requirements, then, exist for the input language, 
CSDL, to be analyzed to determine what method of translation 
is to be employed. In addition, the required output must be 
standardized among the system nodules so the proper seman- 
tics can be developed for the translation process. Each of 
these issues will be discussed in detail in tne following 


sections. 


Bo. CSDL- THE INPUT LANGUAGE 


A translator accepts a source progran, woitten in a 
source language, and transforms it 1nto an object progran 
[Ref. 6]. A source language designed for use in a computer 
aided design system and utilized in CSDE is the Control 
System Design Language (CSDL), the origin of which was 
previously discussed. It 1S composed of an alphabet whose 
individual elements are called tokens anda grammar which 
expresses the rules governing the legal classes of token 


strings. The tokens can be futher subdivided into terminals 
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and nonterminals. Terminals are the letters of the allowed 
alphabet while the nonterminals are representations of 
strings in th? language which increase the expressive power. 
A partial example of the production rules for CSDL is 
contained in figure 2.2. The syntax for CSDL, ar ealees in 
includes the alphabet and grammar, is contained in Appendix 
Be 


me hl 


| <WHEN DOD> 33:= <QUALIFICATION> WHEN <NAMED 
GEersObs 12M ENG>eDO <TASK LIst> 


“AON Ladost> 32= <NAME> /7 STASK LIST> THEN <NAMED>D 


Sees = Oe De / SED e a <GAPR LIST> ) / 
SUDA, ONUNE ERE) es NU MB ER* 


SS: ee ae ee eee Eee ee ee ee ee 


Figure 2.2 An Example of CSDL Syntax. 


Different types of translating devices accept different 
languages classifications. To narrow the choice of trans- 
lator designs, it must be determined which classification 
fits CSDL. Neither Matelan nor Ross, in their early work on 
CSDE, included this description [Refs. 2, 3]. So, a brief 
review of lanjuage classification will assist in this deter- 
arnation. Chomsky distinguished four general classes of 
grammars [Ref. 7]. Without turning this section into a text 
on language theory, these are, from the most general to the 
most specific: unrestricted, context-sensitive, context- 
free, and right-linear. Context-sensitive and context-free 
are subsets of the unrestricted class, while the right- 


linear and two other grammars related to the right-linear 
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grammars, left-linear and regular, are all subsets of the 
context~free jrammars. These classes allow us to define 
sentence recognizing machines which form the basis for 
translators. CSDL falls into the category of context-iree 
grammars. This 1s the set which, in its production rules, 
has any string of terminals and nonterminals on the right- 
hand side of the production while the left-hand side is 
restricted to aonterminals only. The classes of fright- 
linear, left-linear, and regular grazaars restrict the order 
and appearances of terminals and nonterminals on each side 
of the production rules and CSDL does not fall into one of 
these categories. Context-sensitive grammars allow terminals 
as well as one nonterminal on the left-hand side of the 
production rules and,while CSDL does fit this category, the. 
context~Sensitive are a super-set of the context-free gran- 
mars, so this is not an issue when we try to develop the 
machines which can recognize CSDL. 

Each of the phrase-structured grammar classes has an 
automaton associated with it. The right-linear grammars can 
be recognized and accepted by a finite-state automaton which 
consists of a finite set of states and a set of transitions 
between pairs of states. Each transition is associated with 
some terminal symbol. The context-sensitve grammars are 
resognized and accepted by a two-way, linear bounded auto- 
maton which is essentially a Turing machine whose tape 
Cannot grow longer than the input string. AMG eee Gc Lmal liv, 
context-free grammars are recognized and accepted by a 
finite~state automaton controlling a push-down stack, with 
rules governing the operations on the stack [Ref. 6]. 

Matelan states that CSDL was created as a context-free 
grammar and inspection of the syntax contained in Appendix B 
confirms this [Ref. 3}. In order to recognize strings in 
the language and translate them into the presribed 
primitive-list format a finite-state automaton with a push- 
down stack will be developed. 
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C. PARSER ALTERNATIVES 


It was shown above that CSDL 1S a context-free grammar 
and a push-down automata will be required as the recognizer 
for strings in the language. Additional properties of CSDL 
must be investigated to further define the problem of 
parsing. In a context-free grammar each nonterminal can be 
expanded into some terminal strinjy independently of its 
neighbors, and its expanded string essentially "pushes 
aside" its neighbors without lnterfering with their order in 
any way [Ref. 6]. But we dO impose some ordering rule for 
the selection of the next nonterminal to replace, in a 
sentential form for a canonical derivation. The most common 
rules are left~-most and right-most. In a left-most deriva- 
tion, the left-most nonterminal in each sentential form is 
selected for the next replacement and in a right-most, the 
rFight-most nonterminal is selected. Most common programming 
languages are easily parsed from left to right, but with 
@meticulty from right to left. Futhermore, algebraic opera- 
tions are usually performed from left to right, by conven- 
On, so it 1s the order that will be considered. A 
top-down parse of some sentence, scanning from left-to-right 
through the string, corresponds to a left-most derivation 
while a botton-up parse works from a given sentence upward 
toward the start symbol, in a left-to-right manner. 
[Ref. 6]. 

There are some rules governing the use of these two 
types of parsers which affect the choice of one for use in 
recognizing CSDL. Top-down recognition with a Look-ahead of 
k symbols is only possible on a subset of the context-free 
grammars called LL(k) grammars. Although it 1S not obvious 
whether a grammar is LL(k), there is one property which is 
relevant in this discussion. An LL(k) grammar has no left 


recursive nonterminals,i.e., a nonterminal A, such that A => 
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Aw for some w, a String in the language [Ref. 6j. It can be 
quickly determined by examining Production 17 in Appendix B 
that CSDL is left-recursive. inweact, Loupgwosrtul of recur- 
sion. There are algorithns for removing left-recursion in 
grammars and for a small grammar that would be the choice. 
But CSDL has 190 production rules and removing the extensive 
recursion would increase the grammar size an unacceptable 
amount. So top-down parsing will be discarded as a possible 
parsing method. 

A bottom-up LR(k) parser is the other major type of 
recognizer unier consideration. A jrammar is said to be 
Iz(k) if, for every derivation, the production A => x can be 
inferred by scanning ux and at most the first k symbols of v 
in the following derivation step: uAv => uxv. The major 
advantage of this method is that an LR(k) parser can be 
constructed for any centext-free grammar. This would elim- 
nate the necessity to remove the left-recursion from CSDL. 

There is one other major advantage in choosing a 
bottom-up LR(1) parser automaton. An automatic parser 
generator can construct, using a computer, the language 
specific tables that control the operation of the automaton. 
The LR package from Lawrence Livernore Laboratory [Refs. 8 , 
9] is such a system which constructs the tables. Having it 
available on the Vax 11/780 at the Naval Postgraduate School 
made the decision easy. heyaiso, has the advantages that 
the parsing routine is guaranteed to be correct, the CSDL 
grammar can be changed easily when necessary, and the 
resulting translator becomes simple and efficient. For the 


details as to how the package works see References 7 and 8. 
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D. PARSER STRUCTURE 


The structure of the parser will follow the technique 
described by 3$.J. Myers in his book, Composite Structured 
Design {Ref. 10], and utilized in the design and implenenta- 
tion of an ADA pseudo-machine by Captain Alan Garlington in 


his thesis (Ref. 11]. The hierarchy for such a technique is 
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Figure 2.3 Parser Structure. 
depicted in figure 2.3. The top module, PARSE, provides 


FINDREDUCTION with the current state and current look-ahead 
symbol. FINDREDUCTION returns a production number if any 
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reduction exists. PARSE then calls DOREDUCTION and the 
sequence is repeated. If no reduction exists, PARSE calls 
FINDTRANSITION to see if any transitions exist. DOTRANSITION 
accomplishes the transition and the routine repeats until a 
final state is reached. If no transition exists, an error 
is detected and the routine either attempts to recover or 
halts depending on the severity of the error. 

The parser maintains two stacks, one to store the next 
token and one to store the current state. When DOREDUCTION 
provides SEMANTIC with the production number, the components 
of the production have been placed on the stack and SEMANTIC 
can take the the profer action. Tais action could include 
adding a symbol to the symbol table with its appropriate 
parameters, calling an error routine,or nothing. Arter 
completing the semantic actions the items on the stack are 
removed by DOREDUCTICN and the proper token replaces then. 
Various auxiliary procedures and error routines will be 
necessary to complete the translator. These procedures will 
include the input and output routines required to read the 
designers input and place the created primitives and symbol 
table in proper format. 

The translator, thus, will taxe a CSDL description of 
the desired controller, check for errors, parse the input, 
and produce the primitive list , the symbol table, and 
application timing table. The impl2amentation or the trans- 


lator is discussed in the following cnapter. 
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A. LANGUAGE OF IMSPLEMENTATION 


The Computer System Design Environment was originally 
implemented in Fortran, with the system maintaining its data 
base on formatted punch cards for use in a batch environ- 
ment. Feasible alternatives exist and have been investi- 
gated in subseguent research. CSDE is now installed in the 
Vax 11/780 at the Naval Postgraduate School, with interac- 
tive computing available in a variety of programming 
languages. Jowever, itis still maintained, mainly, in 
fortran. It has been shown to be conceptually feasible to 
represent the data base regjuirements of the CSDE by a rela- 
tional model [Ref. 5]. Future intentions are to realize 
this concept ona data base management system such as 
Oracle, which is available on the Vax machine. The i1mpor- 
tance of this 1s that format, such as column numbers and 
location of data, and interface compatibility lose their 
importance and the relations between the data and the repre- 
sentations of the relations become major concerns. 

An additional property required for the implementation 
language iS maintainability. So tewet lt  NOtmoe (Static, as 
previously discussed. As hardware technology changes, the 
realization library will have to be updated and, accord- 
ingly, CSDL will have to nodified. This will result in an 
update to the translator, reflecting, possibly, such changes 
as hew primitives. A high level familiar programming 
language will ease the burden of maintenance for future 
users. 
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Pascal is a high level programming language which 
Supports the above requirements and, therefore, was chosen 
over the possible alternatives. Pascal is familiar to most 
programmers aod,in fact, is the "first language" taught to 
new Computer Science stuijents at the Naval Postgraduate 
School. In addition, it is easily understood by programmers 
conversant with other block-structured languages. 

The modularity available with Pascal's procedures, iunc- 
tions, and high level constructs will provide maintain- 
Boality. Fash major function in the parser will comprise a 
Pascal proceijure, making the main body of the program 
Simple. Also, a section to be modified or updated is self- 
contained, and can be seperately compiled and debujged 
following changes. 

‘Perhaps the most important reason for selecting Pascal 
is the expected improvements in the CSDE system data base. 
When the libraries are placed in a relational database, and 
the designer's input must be mapped to a library in sucha 
systen, the data structures comprising the translator's 
outputs wili reguire change. Pascai data structures are 
powerful and adaptable to 2 relational model, enabling this 
Major modification to be completed without difficulty. 
Until such time as this occurs, the output will be of the 
form dictated by current system impl2mentation. The details 
of this will follow. 


Be TRANSLATOR INPUT 


The input to the translator is the designer's reguire- 
ments for a controller, written in the Control System Design 
Language, anexample of which is contained in Appendix A. 
At this writing, a partial syntax-directed editor is under 
development which will create, based on the designer's 


ideas, the input in Syntactically correct forn. No 


ee. 





conceptual basis for the storage or file format of the input 
has been previously discussed, so several assumptions were 
made tc enable production of the translator. Since the 
program is to be written in Pascal and reside as a member of 
the larger system, the CSDE, a Simple file coataining the 
CSDL protlem description, which 1s read by the translator, 
will be utilized as the nethod of input. The file will bea 
text file with the only formatting restrictions being those 
imposed by the syntax of CSDL, the language being parsed. 
While this method of input will, currently, reguire some 
hands on system manipulation during run time, it is envi- 
sioned that a system macro can easily be developed at a 
later date to automate the process. 

It is intended that the input be provided to the trans- 
meer 2n syntactically correct forn. However, aS mentioned 
above, the means for this 1S not yet implemented. AS 
example problem statements and test cases have been gener- 
ated to exercise the translator, a requirement has developed 
for syntax error detection. This requirement can be elimi- 
hated and the ensuing code removed upon completion of the 
editor. 


C. PRINCIPAL PROCEDURES AND DATA STRUCTURES 


The parser was summarized at a high level of abstraction 
in Chapter 2 of this thesis. This section will point out 
the important procedures and data structures employed by the 
Peanslator. The supporting functions which complete the 
translator are described as they appear in the program in 
Appendix D. 

The tables produced by the automatic parser generator, 
which control the operation of the parser, are placed in 
aera ys. The array sizes were set in program constants and 


would be modified if a change to CSDL caused a modification 
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to the tables. In addition, the symbol table, the state and 
lookahead stacks, andthe temporary and constant lists are 
all implemented as arrays of records. Each record contains 
such information aS the type and precision of the variable 
ocr constant anda pcinter to the next record in the list. 
With the continuous manipulation of these data structures, 
such as pops and pushes onthe stacks as well as the 
requirement for access to each member of each list, it was 
determined that this implementation allowed the maxinun 
degree of flexibility. Also, the size of each data structure 
was described by a program constant, in order to improve 
maintenance. A limit might change in a situation where a 
controller d2sign required a large number of input and 
output signals or internal variables, exceeding the maxiaun 
allowed for a stack. 

Four sections conceptually comprise the translator 
progran. The first is the initialization sequence, 
comprised of the procedure INITIALIZE and supporting func- 
tions. This section sets the initial values for all progran 
variables and initializes the temporary and constant lists 
as well as the input symbol table to nuil values. 2G. a SO 
establishes the SYMTABLE, which is a list containing all 
reserved words in CSDL, each located by a pointer. This 
table is used in the program to check each input token to 
determine whether itis a reserved word, Hdentiftier, “or 
operator. Aiditionally, INITIALIZE includes the procedures 
for sending the generated primitive list, symbol table, and 
scratch pad t) output files. 


The next section is the actual parsing routine, 
comprised of the procedures PARSE, FINDREDUCIIGN, 
DOREDUCTION, FINDTRANSITION, DOTRANSITION, and their 


Supporting procedures and functions. This sequence of code, 
essentially, repeats itself, looking at each input token, 
retrieved by GETSYM, and attempts to move through the 
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reguired production until a final state is reached. The 
tokens are placed on the stack and if a reduction can be 
performed, control moves to the semantic portion of the 
program. If one cannot be done, the sequence finds the 
transition and continues movement through the production 
rule, getting the next input symbol, with the stack 
unchanged. If no transitions exist, an error is present in 
the input. 

When a reduction number, which corresponds to a produc- 
tion number in the CSDL jrammar, is found, the progran 
sequences to the third main section which contains’ the 
semantic operations for the program. It includes the proce- 
Sees SEMANTIC and SEMANIIC1. These are two large case 
statements which, for each production, do the proper stack 
operations and send the output inzornaation to the procedures 
mecne initialization section to be formatted and filed. 
The semantic operations are called from within DOREDUCTION, 
but really comprise a seperate module within the structure 
Seeche translator. 

The last section of the translator is the set of proce- 
dures comprising the error handling routines. This includes 
procedures PRINTERRORS, RECOVER, ERROR, and PRINTLINERRORS. 
The parsing routine attempts to recover, using the procedure 
of the same name, from an error while documenting it to the 
user. If the parser cannot recover, the program will halt 
and print the complete list, ina file, of the errors noted 
Beaor to the crash. This error handling seguence can be 
eliminated from the translator, as previously noted, on 
completion of a syntax directed editor, which would ensure 
error-free -input. 


Zo 








De. TRANSLATOR OUTPUT 


1. Primitive List 


Sew Pe Mab ymGUutLDUt = OL the translator 15 the primi- 
erve jist, a sample of which is contained in figure 3.1. 


This list of primitives is Similar to a set of macros with 
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the operands and attributes corresponding to parameters. It 
is converted by the Oftimizer nodule, im theses DE, “to che 
internal format reguired by succeeding modules [Ref. 2]. 

In the initial implementation of CSDE there was no 
feont end, lee., the modules for the designer input and 
translation to intermediate form did not exist. Therefore, 
the information reguired in each primitive was hand gener- 
ated and formatted by column number so it could be inputed 
in batch form as a card image file. Because the information 
is still reguired in the same format, the output, containing 
the primitive list and called PRIMFILE, was set up in an 
identical manner. Fach primitive 1S one line and spaces 
were added t> emulate the blank columns ona_e punch card. 
The name of the primitive appears first (software primitives 
preceded by s., hardware by h.). This is followed by the 
Operand list and selection list (if any) separated bya 
colon [Ref. 16]. 
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The primitive list, also, contains the design 
criteria, preceded by d., which allows the designer to 
specify the order of consideration of the realization 
volumes. The generation of many realizations can also be 
reguested, each of which is presented along with its chip 
count and power reguirements. The final portion of the 
primitive list is the application timing table, with each 
line preceded by a beginning A. This table includes the 
timing constraints and associated rejuirements. Further 
details concerning the information present in each column in 
the sections of the primitive list are contained in 
Reference 2 and, therefore, will not be discussed here. 

The primitive names, such as eq and ault, were 
chosen to correspond as closely as possible to the operation 
suggested, but the names in the realization volumes must be 
identical to the ones emitted by the translator for the CSDE 
bor function. They are easily modified inthe semantic 
portion of the program if required. However, new operations 
Will dictate a modification to the CSDL grammar with addi- 


tional productions and semantic rules. 


2- SymEol Table 


The concept of a symbol table, for use by succeding 
modules in the CSDE, is a result of tunis thesis. With the 
format required in the primitive list, it is difficult for 
the modules to look up, during the mapping, the attributes 
such as type, precision, value, and technology for 
controller variables and constants. t teeleomnouan t atiat it 
this information were available in an easily read form, it 
would increase the speed of the realization process and 
raise the level of system efficiency, The functional mapper 
could read the symbol table first, and generate memory 
requirements for the controller prior to addressing the 


operations. 
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A symbol table can take aS many forms as there are 
formats for a file. The data structure used to hold the 
information is also arbitrary. At the tine of this writing, 
no decision has been made .as to the ideal implementation. 
So, the information will be dumped into a file in the same 
format as the primitive list and can later be changed. This 
information includes all variables with their initial value 
and precision, all reguired memory locations, and all 
constants. In addition, the input and output ports with the 
expected signal names, technology, and precision are 
included for possible uSe. The code to format the symbol 
tabie can either be written in a seprate small routine to be 
installed as a system module, or could be added to the 
translator. Whichever the case, a decision in this matter 
may well com2 in time for the code to be included in the 
final version of the translator for this thesis, 1a which 
case it will be reflected in the exanple symbol table in the 


appendices. 


eee scratch Pad 





A scratch pad file developed naturally as the traas- 
lator was designed and implemented. Used initially for 
output, it significantly aided the debugging and verifying 
of the processes. Error routines, mentioned previously, 
send error diagnostics t9 this file. Traces of parser 
execution which were developed out of necessity as part of 
the debugging process also needed an output medium. Because 
of this, the scratch pad became a formal part of the trans- 
lator. mitswerale, TRANSLATE, iS a text file, with no 
particular format, containing information which can be 
helpful to the user. If an error is detected in the input, 
the diagnostis, which traces the error, will appear here, 
with ccmments as to fossible corrective action. 
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In addition, three toggles have been included which 
provide, if desired, 3 types of traces of program execution. 
TRACEPARKSE will trace the parsing action, providing the 
transition and reduction numbers as the parser moves through 
mae Input. TRACETOK provides the input tokens, one ata 
time, as they are read. PRINTTABLE displays the contrcller 
symbol names with their attributes. These toggles are acti- 
vated Ey including "--#" followed by a toggle name at the 
head of the inut file. More than one toggle per execution 
can be utilized, but the ensuing report becomes difficult to 


comprehend. 
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Mm THEORY OF TESIING 


The theory of software testing is a difficuit probiem 
and the subject of extensive researcn. Preliminary reports 
from this research indicate varying effectiveness. Dijkstra 
says that debugging can only show the presence of errors, 
but never their absence [Ref. 12]. It 1S commonly agreed 
that program testing cannot assure program "correctness" 
except under special circumstances. But the debate over 
Dijkstra's statement continues because others have developed 
theorems whica challange his reasoning [Ref. 13]. 

The most Lmportant factor in testing is to have a well- 
understood goal for the testing process. In the case of the 
input translator, proving correctness was not at issue. The 
algorithm for the parser is well proven to be a correct one 
{[Ref. 9], so the detection of bugs in the program was the 
goal. Methods of testing include top-down versus bottom-up, 
static versus dynamic, white box versus black box, and other 
less known systematic approaches. In bottom-up testing, the 
idea is to tuild the program with proven (bug free) compo- 
nents, while top-down begins with tests of the highest level. 
uSing stubs to simulate the activity of the lower level 
modules. Static testing attempts to demonstrate the truta 
eran allegation, 1.€., it roughly corresponds to bench- 
testing a power-driven device without applying power, and 
dynamic testing seeks to exercise a program in a controlled 
and systematic way. The white box testing approach is, 
knowing any part of the sofware system is present for some 
specific reason, then relating each piece of a software 


system to the requirement it fulfills. Tre black box merhod 
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is an extensive testing approach which attempts to dezon- 
strate the presence of function by concentrating on tke 
exterior specifications of the software system [Ref. 14]. 

Just these brief examples illustrate the fact that sofit- 
ware testing is not a well-defined science. The primary 
Beason for this is that the concern for software reliability 
is relatively new. Only in the past decade has any notakle 
erfort keen exvended in understandinj how a nrogram can be 
proven ccrrect or demonstrated to be reliacle. 

In selecting possibie approaches to establish the reiia- 
Pert y OL the input translator, a combination of methods was 
determined to be the best. AS previously noted, progran 
correctness is not the objective. ELSoF the ihds vidual 
modules were completely debugged as tney were built. So the 
problem reduces to ensuring the function between the input 
and outrut is such that the correct output is realized for 
each possible input. Pils uesedetlack box Methodology, put, 
Since the projram is to be exercised as a whole, the concept 
or dynamic testing also applies. The following section 


discusses the results of this testinj and validation. 


fee itfol RESULTS 


munGtlOmal testing, a Lorm of dynanic testing, involves 
the testing of a system over each of the different possible 
classes of input, tne testing of eaca function implemented 
by the systen, and the generation of test output in eaca of 
the possible dsutput classes [Ref. 15]. This is the method- 
Ology that was employed in the testiny of the input trans- 
ator. 

Mace GoD 2ApuUE aS divided into 5 parts which are 
Mepets 2 TCATION, DESIGN, CRITERIA, ENVIRONMENT, PROCEDURES, 
ae CONTINGENCIES. Fach of these sections was examined in 
detail to determine the finite set of permutations in 
Structure and content, as set forth by the CSDL grammar. 


~ 
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maese POSsibilities formed the basis for test cases to be 
used in exercising the input translator. Dae to = 1ts 
SompL.exity, the PROCEDURES section received the most atten- 
tion, but each part is discussed, in terms of the test 
results, below. 

ieee ibele by aCATION section, an Sexaaphe =ek Witch 16 


c 
Betained in figure 4.1, consists of 3 cheracter strings 


—— eae = ee ee 
ED eND Le teat Ten 
PestGign. s10ni Ss oH. Carson" 
ipAawe se (1 Ror ee 
POWoet se Stagt idertnctlon Controller" 


Figure 4.1 IDENTIFICATION Section of the Input. 


which make up a portion of the documentation for the systen. 
Maes strings are not parsed by tne indut translator, just 
Simpiy read and ignored. This section is optional, as are 
myey all, and the parser performs no other action on it. 

Ber VeSlGN CRITERIA, an exadm@pi2 Of which is contained in 
figure 4.2, allows the the user to szecify the metric and 
number or monitors and voiuames to be a io the Waepin¢ 
process, the next module in the CSDE system. The metric is 


Biewot 3 choices, all csaracter strings, while the monitors 


_ ee 1 
j 

DsSiGN CRITERIA 

METRIC FIRST: 

VOLUMES 1: 

| MONITORS }: | 
| 
a ee ee J 


Figure 4.2 DESIGN CRITERIA Section of the Input. 
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and volumes are integer values. The parser reads eaca o£ 
these and checks for correctness in terms of value. it then 


reformats the information and places it in a special portion 


_ eT 


Figure 4.3 Primitive List Form of the DESIGN CRITERIA. 


of the primitive list. The possible alternatives were exer- 
cised and the corresponding correct output was generated, an 
example of which 1s contained in figure 4.3. 

The ENVIRONHENT section, an example of which is 
contained in figure 4.4, contains the variable declarations 
for the input. It has 4 parts which are: procedure declara- 
tions, input signals, output signals, and duplex signals. 
While each of the above is optional, the controller will 
have to sense at least one input and emit one output to have 
some function. Each declaration can have its name,  struc- 


ture, precision, initial value, or the technology associated 


ee a eee eT ee ee ee ag ee ee a ee 
ENVIRONMENT 
INPUT: RPM,8,TIL:; FIRE SENSE,1,TTL; 
OLL’ PRES, 8, TTL:~END INpOt: 
OUTPUT: SDT,1,T1fL: Smal 
FIRE £xT,1,TTL; &ND OurPUT 
IC: STAGFLG,1: END ARITHME 


| ARITHMET 


Figure 4.4 ENVIRONMENT Section of the Input. 


With it. The type of declaration decides which and how many 


of the attributes each variable will have. For the internal 
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program variables, in the ARITHMETIC section, the translator 
generates a system variable primitive and for each of the 
Signals it produces the associated software primitive. 
Median, While the translator 1S parsing the structure of the 
input, the real work done is reformating the names and their 
associated attributes into the appropriate primitive. No 
errors could be detected in exercising the program over this 


=<. - - oy aaa aaa 71 
| 
GYS.inputport (RPM ee 
Ss-inputport (FIRE SENSE,TTL:1) 
6S.inputport (OIL PRES, TEL: 3). 
Ps. Olt sur pORtIrins EXT,T1L? 1 
8S.var STAGFLG:1,0) 





Figure 4.5 Primitive List Form of the Input. 


portion of the input. An example of the output generated by 
the above example is contained in figure 4.5. 

The PROCEDURES section contains the functions and tasks 
which establish the furpose of the controller being real- 
ized. The differences between functions and tasks are: 
functions are allowed only one basic statement and return a 
value while tasks allow multiple statements and perform a 
job. The key to both is the basic statement which is one of 
several types seen in most progranming languages. The 
alternatives are: if-then, while-do, for loop, assignment, 
data input, data output, perform task, and wait. The only 
ones that might not be familiar are the "perform task" and 
"wait". "Perform task" allows for nested procedures and the 
"wait" statemant causes the program to suspend itself fora 
prescribed period of time. An 2xample of a task is 
contained in figure 4.6. 
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Figure 4.6 PROCEDURES Section Input Example. 


This section is where the parser really does its work. 
It must parse each statement in the ‘procedure and generate 
an appropriat2 section of primitives, including temporaries, 
assembly-language-like software primitives and labels, which 
fulfill the intent of the statement. Baciwon = Siewcasic 
statements was exercised through the translator without any 
error detection, but because of the increased complexity of 
this section , 100% reliability cannot be confirmed. To do 
so would reguire a technigue such as path testing. This 
reguires that every logical path through a program te tested 
at least once. Another possibility is to construct test 
data which causes each branch in the program to be traversed 
fRef. 15]. Alogorithms for such testing exist, but the 
problems with each are the excessive time, CPU service, and 
output verification required. Therefore, complete path or 
kranch testing was not attempted. However, the author's 
confidence in the correctness, after the testing that was 
conducted, is 100%. An output produced from the above input 
example is contained in figure 4.7. 

The CONTINGENCY LIST section, an example of which is 
contained in figure 4.8, sets up the flow and timing for the 
controller by establishing how often each procedure should 
be executed. There are 4 types of statements allowed in 


this section: when-do, at time, simple do, and the every. 


35 





ee on ie a a a ae 


106t.generated for:OVRSPD | 

107s. proc eee EEE 

108s. jupt SMR some t,o t22 1) 
109s. Sensecond ere | 
110s. ct 2T01, RPM, 2CO7: 8,8, 8) | 

111s. jJmpt Do, O15: 6) | 

112s. assign SD5,0C01:1,8) 

113s.loc 013:) | 

114s.issuevent (SD5:1) i 

115s. loc rains 

116s.exitproc OV RSPD:) 


Figure 4.7 Primitive List Form of the PROCEDURES Section. 


While the parsing action for these statements, basically 


just a reformating routine, iS Simpl2, problens developed in 





<< mae a peas 1 
CONTINGENCY LIST 
WHEN RESET SWIT:100MS DO INIT; 
EVERY 10008S DO CLOCK; 
EVERY 100MS DO OVRSPD: 


Ceeereettne eames spent AD 


Figure 4.8 CONTINGENCY LIST Input Example. 


determining what the format in the primitive list should be. 
For consistancy, each was treated the same with blanks left 
in the columns in the "simple do", "every", and "at time" 
Statements where a contingency name appears in the "when-do!" 
statement. Examination of the example output in figure 4.9 
and its comparison with the input example above will clarify 
mals point. Alternative entries, such as the word "each", 
to replace the blanks are under consideration. The desi- 
sion, Cased on the requirements of the functional napper, 
will not occur prior to the submission of this thesis. 
Therefore, Peels Ot possible to establish complete 


36 








:RESET_SWIT:INIT 
: CLOCK 


1 
3: :OVRSPD 


Figure 4.9 Primitive List Form of the CONTINGENCY LIST. 


correctness in this section. The program does act according 
to its given reguirements but the possiblity exists for 
these to change and, at that time, the section wili have to 
be reverified. | 

Only the primitive list has peen discussed above as 
Beagram output. The translator also generates a symbol 
maple and a scratch fad. Since the symbol table is unfor- 
Matted, testing established only that the reguired informa- 
tion was present. The scratch padis nota functional 
member of the CSDE and, therefore, was not tested. The 
error-checking routines within the translator were tested in 
so far as they were used i1n creating correct input fiie for 
the testing described above. This was considered adequate 
due to the impending completion of 1a syntax-directed editor 
for composing the CSDL input for the translator. 

The input translator was built bottom-up in modular 
BOC Rm. This methodclogy and the use of the automatically 
generated driver for the parsing routines were significant 
reasons for the relatively error-free results obtained 
during the testing of the translator as a whole. 
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Aw PROGRAM MAINTENANCE 


The use of the automatic parser generator in providing 
the control tables for the translator allows the maxinun 
degree of flexibility for progran maintenance. The 
resulting main program is modular and space efficient, with 
anticipated changes, such as new emissions from the semantic 
routines, easily included in the systen. 

The most obvious portion of the system which will 
bpdergo modification is the CSDL grammar. Matelan states 
there is no capability in CSDL for notational extensibility, 
hor should there be [Ref. 16]. He poiats out it is doubtful 
that the average user can deSign extensions that will cause 
less harm than good and the provision of a good macro capa- 
bility and extendable function/task libraries are preferred. 
This author disagrees. The advantage of using the parser 
generator is that a new set of tables can be produced for a 
modified CSDL with virtually no disturbance to the trans- 
ator . The changes to the grammar must be consistent with 
the rules governing LL(1) grammars, out such modifications 
as the inclusion of new tokens or reserved words is within 
the capability of advanced program language students. Tei 
addition, to keep CSDL static, uSing the function/task 
libraries to realize new primitive operations as they become 
technologically feasible, only results ina less efficient 
Gentroller. It could lead, in the worst case, to the 
inability to utilize the latest hardware technology avail- 
able for controller design. This was most certainly not the 
intent. 
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One particular change to CSDL needs immediate attention. 
Many centrollers require an analog input or output signal. 
Matelan, in his work, makes the assumption that analog 
information must be converted to a digital signal before it 
reaches the interface [Ref. 16]. If we have the ability to 
Modify CSDL, this is no longer a complex issue. One possi- 
bility is to add a new input/output Signal type with the 
CSDE calling for an A/D-D/A converter when this type is 
mapped to a library. . 


Be. RECOMMENDATIONS FOR CSDE 


The flow of information between nodules ie heer 
to the impending completion of the designer and translator 
modules, 1S consistent. Since the system was inaplemented in 
Fortran and cesides on one machine, there is no probien. 
But with the completion of the translator, the subject of 
this thesis, and the deSigner nodule having the Sane time 
schedule, the problem of interfaces becomes sSigniticant. 
The tranSiatorc iS written in Pascal and, while the ouput is 


a Simple text file, the information flow will not be as it 


should. In addition, the designer module is being written 
in the "C" programming language which will generate, 
possibly, further interface problems. It is therefore 


recommended that the CSDE system be incorporated, as quickly 
as possible, 1nto a data baSe Management system such as 
Oracle. This was previously discussed in Chapter 3 of this 
thesis and the design of the data base was the subject of 
earlier research (Ref. 5]. This research pointed out that 
this redesign of CSDE should help streamline the operation 
and eliminat2 any complex programming schemes that were 
built out of necessity in earlier work. This concept will 
eliminate, completely, the interface problems, as the infor- 
Mation will b2 input to and accessible from the database as 
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it passes from one module to the next. An overall inprove- 
ment in system documentation, erficiency, and usability 
should result while, at the same time, allowing each nodule 


to Maintain its individuality and function. 


C. SUMMARY 


In completing the design and implementation of the input 
translator, the objective of this thesis has been accon- 
plished. The translator has been tested and fufills the 
function reguired of the module inthe Computer Systen 
Design Environment [ Ref. 2]. The additional features added 
to the translator include an option to monitor the execution 


seguence ina variety of tracing nmoijes and extensive error 


checking. Ahile not considered integral parts of the 
progran, these features were useful inits design and 
testing. As the CSDE evolves, these features might becone 
Superfluous, at which time they could be eliminated. Bue 


the information provided by the features should be consid- 
ered prior to that decision. 

The design nethodology employed in the production of the 
translator was not inovative, but it allowed the program to 
be simple and straightforward. The use or the automatic 
parser generator was a time saver and proved to be a tool 
which will allow for the ease of future program maintenance 
as no other could. In one sense, we could say, while gener- 


ating a module for a computer aided design systen, a 


computer aided programming tool was central in the 
development. 

The translator will reside in the CSDE on the VAX 11/780 
VMS operating systen. It 1S a Pascal program with the 


source and object code available under the filename "CSDL". 
The user instructions have been fully covered in the 
previous sections of this thesis. 
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APPENDIX A 


TRANSLATOR INPOT EXAMPLE 


PVENTIF ICATION 


DESIGNER: "Alan Ross" 
fees I 2—23-8 3" 
PROJECT: "Dial Process Control Application" 


DESIGN CRITERIA 


Mee Ric FIRST.: 
WOLUHES 8; 
MONITORS 8; 


ENVIRONMENT 


Meee CONSEN, 8S, TTL; CONST,8,TTL; FLsA,1,TTL; PL NA,8,TTL; 
PeeGoemibe tl: PINE, S , TTL; END INPUT; 


weerputs VA,8,I1TL; VB,8,IITL; END JUIPUT; 


foe Cs KCA,8:; KCB,8; CNI_B,3; ifiaA,8; ITI3,8; AINT,8; 
Piao vec DeNa eos) VSOA,8; VSB,8; BDIPE,8; 
Pore mero, oO.) CONDI, 6s EA,&8; EBs3: KPTA, 8; 
Eeawios memes EBS: BB2,8: KPIS,8: 
Bo AR SIAR EL IC; 


PROCEDURES 


FUNCTION DATA_ As: 

EaNARY, 1; 

SENSE (FL3A) ; 

eer LGA = 1 THEN DATA_A := 1; END IF; 
END DATA_A; 


FUNCTION DAIA_B: 
BINARY, 1; 
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SENSE (FL3B) ; 
IF FLGB = 1 THEN DATA B := 1; END IF; 
END DATA_B; 


FUNCTION BCNT: 
BINARY, 1; 
IF CNT_B >= 4 THEN BCNT := 1; END IF; 
END BCNT; 


TASK AFIX; 
ARITHMETIC: ADIFF,8; END ARITHMETIC; 
SENSE (PINA); 
EA := PINA*KCA - PSA; 
ADIFF := (3*EA - 4*EA1 + EA2) *5; 
AINT := AINT + EA/KC; 


VA := VSA + KCA* (EA + ITIA*AINT + IDA*ADIFF) ; 
ISSUE (VA); 
DATA_A := 0; 
EA2Z := EA1; 
EA1 := EA; 
END AFIX; 


TASK B_CALC; 
SENSE (PINB) ; 
Piea- PINB*KCB — PSB; 
BDIFF ;= ({3*EB - 4*EB1 + EB2) *10; 
BINT := BINT + EB/KCB; 
Sits := CNIB + 1; 
DATA-B := 0; 
END B_CALC; 


meok BFIX; 
CNTB := 0; 
fies VoB t KCBS (EB + ITIB*BINT + TDB*BDIFEF);: 
iooUE (VB) ; 

an) BFIX; 
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FUNCTION CONF LG; 
BINARY, 1; 
SENSE (CONSIN) ; 


IF CONSIN > O THEN CONFLG := 0; END IF; 

END CONFLG; 

TASK CHGCON; 
SENSE (CONST); 
IF CONPTT = 1 THEN KCA := CONSTI; END IF; 
IF CONPTT = 2 THEN ITIA := 1/CONST; END IF; 
IF CONPTT = 3 THEN TDA := CONSTI; END IF; 
IF CONPTT = 4 THEN VSA := CONST; END IF; 
IF CONPTT = 5 THEN PSA := CONST; END IF; 
IF CONPTT = 6 THEN AINT := CONST; END IF; 
IF CONPTT = 7 THEN KCB := CONSTI; END IF; 
IF CONPTT = 8 THEN ITIB := 1/CONST; END IF; 
IF CONPTT = 9 THEN TDB := CONSTI; END IF; 
IF CONPTT = 1) THEN VSB := CONST; END IF; 
IF CONPTT = 11 THEN PSB := CONST; END IF; 
IF CONPTT = 12 THEN BINT := CONSTI; END IF; 


END CHGCON; 
CONTINGENCY LIST 
WHEN DATA_A 


WHEN DATA_B 


SNOONS DO AFIX : 


550MS DO B_CALC; 


WHEN BCNT :100MS DO BFIX; 


WHEN CONFLG DO CHGCON; 
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IERMINALS 


ai. 
17. 
18. 
i 
20. 
21. 
eZ. 
Ze. 
24. 
25-6 


¥ 

*ID* 
*NUMBER* 
mo RING * 


+ 


NW A A se ee oe 
i T 


=> 

> 

>= 

AND 

feel HME TIC 
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84. 
85. 
86. 
oy. 
88. 
89. 
30. 
oie 
92. 
a3. 
94. 
S25 
96. 
LG 
gio. 
a9. 
100. 
107. 
Om. 
103. 
104, 


ieee 


106. 
107. 
108. 


SAOP> 


<ARITHMETIC 30DY> 
ARITHMETIC DEC> 
<ARITHMETIC SPEC> 
ASSIGNMENT STNT> 
€AT TIMED 

¢B1> 

<B2> 

BASIC STMT> 
<BINARY BODY> 
BINARY DEC> 
BINARY PREZISION> 
BINARY SPEC> 
<CHARACTER RZP LIST> 
CHARACTER REP> 
CODE DEC LIST> 
<CODE DEC> 

<CODE ID> 

CODE SPEC> 

<CODE VAR SP2C> 
<CONTINGENCY DEF> 
<CONTINGENCY LIST> 
¢CONTROL SYSPEM DESIGN> 
DATA INPUT> 

<DATA OUTPUT> 





26. 
21. 
28. 
29. 
30. 
31. 
32. 
33. 
34. 
BD 
36. 
3/. 
38. 
39. 
40. 
41. 
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50. 
Sy. 
52. 
DS 
54. 
I) « 
50. 
ou 
58. 
396 
60. 


ASCII6 
MNS 
AT 

BCD 
BINARY 
CODE 
CONTINGENCY 
COST 
CRITERIA 
DATE 
DESIGN 
DESIGNER 
DO 
DUPLEX 
BecrEDIC 
ECL 

END 
ENVIRONMENT 
EVERY 
eles S 1 
FOR 

FROM 
FUNCTION 
H 
PUENTIF ICATION 
jbeg 

ITL 

IN 

ENP UT 
BSOUE 

me ST 

M 

BETRIC 
HONITORS 
MS 
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109 - 
Teor 
171. 
112. 


fle. 


174. 
115. 
to. 
12 74 
118. 
119. 
120. 
Za 
122. 
123. 
124. 
12. 


126. i 


127. 
Zor. 
Ze 
13i0e 
ten 
132. 
es 
134. 
jie 
i Sloe 
137. 
138. 
leg. 
140. 
141. 
142. 
143. 


<DEC GP> 
< DEC> 

<DECIMAL PREZISION> 
<DESIGN CRITERIA> 
<DUPLEX SPEC> 
CENVIRONMENT SECTIOND> 
<EPISODE TIMING> 
<EVERY> 

<EXPR LIST> 

< EXPRESSION> 
<EXP_2> 

SES 

<EXP_4> 

< FACTOR> 

<FOR HEAD> 

<FOR LOOP> 

<FORMAL PARA LIST> 
< FUNCT ION> 

< FUNCTION _HE4 D> 

GUD sT> 

<ID SECTION> 

<IF HEAD> 

<IF THEN> 

CINITIAL VALJE> 
<INPUT SPEC> 
<LABELED STMT> 
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END *ID* 

141. <ZOPT PROC DEC GP :: 

142. / <PROC DEC GP> 

143. <PROC DED GP> ::= <PROC DECD ; 

144, YecPROG DEC GP> <PROC DEC : 

Meee <LASK_HEAD> :3:= TASK ®ID* <FORMAL PARAM LISI> 

foe SFUNCTION> ::= <FUNCTION HEAD> ; <ZOPT PROC DEC GP> 

<STMT> END *ID* 
47. <FUNCTION HEAD> 3::= FUNCTION *ID* <FORMAL PARAM LISTD : 
Mien. wees Beas PRECESIOND> <INITIAL VALUED 

148. f FONCTION *ID* <FORMAL PARAM LISTD 3; 
Pein cbc Yop ECINA FRECISEION> <INITIAL VALUE> 

149. <PROC GP> ::= <PROC> ; 

DO « 4 <PROC SPD <PROCD ; 

> 1. 


SEROC oho. LON> 33= 


SZ 





152. 


153. 


155. 


156. 
17 . 


158. 


9. 


160. 
161. 


162. 
163. 
164. 
165. 
166. 


one 


i. 
72. 


173. 
174. 
175. 
176. 


7 


VeenocepURES <PROC GP 


<ROE> :3:= <PERIOD> 
<B1> ::= <PERIOD> 
SB s S= <PERIOD> 
<RANKD> ::= <NU> 
JueShU> =. <PI> 
<NU> 3:3:= *NOMBER* 
<PI> ::= *NUMBER* 
<QUALIFICATION> 3:3: 
f IF <EXPRESSION>D 
<EPISODE TIMINGS ::= 
Le RO 
Tes SRO E>» SB I> 
Lm NO Eo 4 <b I> 4° < B2> 
Y RO > eee | > ss BLD > S RANKS 
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